Mystery Bay Holidays from AU$865

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Mystery Bay Holiday

From its beaches to its spectacular views and beyond, there's plenty to like about Mystery Bay. Uncover the wonders of this awesome city with a Mystery Bay holiday package that's made for you. Make your trip to Mystery Bay even more fun by going sightseeing. Narooma Beach, Narooma Golf Club and Wallaga Lake are some of the major attractions you'll want to explore. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Mystery Bay holiday plans into motion!

The Latest Mystery Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Sebel Canberra Civic
Nishi Apartments Eco Living By Ovolo
Ovolo Nishi
Nesuto Canberra
Little National Hotel Canberra
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Mystery Bay Holiday

If you're looking for a beach-themed holiday in Mystery Bay, you're in luck! This charming coastal town in New South Wales, Australia, offers a range of exciting areas and neighborhoods to explore. From pristine sandy beaches and crystal-clear waters perfect for swimming and snorkeling to scenic coastal walks with breathtaking views, Mystery Bay has it all. Don't miss out on visiting nearby Narooma, known for its stunning coastline and the famous Glasshouse Rocks. With its laid-back atmosphere and natural beauty, Mystery Bay is the ideal destination for a beach lover's getaway.

  • Narooma: Narooma is a popular city located just 7.1km away from Mystery Bay. It offers a unique experience and atmosphere with its stunning beaches, friendly locals, and picturesque sea views. You can enjoy a round of golf at the Narooma Golf Course, go for relaxing walks along the coast, or even spot whales during their migratory season. Pamper yourself with a spa treatment or savor a cup of delicious coffee in one of the charming cafes. With budget-friendly options available, Narooma is the perfect destination for a beach holiday.
  • Bermagui: Situated 14.6km away from Mystery Bay, Bermagui is a must-visit for beach lovers. This vibrant city offers a range of experiences, from enjoying the pristine beaches and serene lakes to exploring the nearby forests and scenic landscapes. You can go surfing, birdwatching, or take part in the various festivals that bring the community together. Visit the marina and witness the boats docking or try your hand at windsurfing. With its breathtaking scenery and diverse activities, Bermagui promises an unforgettable beach holiday.
  • Tuross Head: Located 28.0km away from Mystery Bay, Tuross Head is a coastal city known for its beautiful beaches and relaxing atmosphere. Embrace the friendly vibe of the locals and enjoy the laid-back beach lifestyle. Take leisurely walks along the shore, bask in the sun, or indulge in some shopping. Tuross Head offers a delightful escape from the hustle and bustle of city life, making it an ideal place for a beach holiday.

Experience the laid-back and serene atmosphere of Mystery Bay, a coastal gem in New South Wales. With its pristine beaches and crystal-clear waters, it's the perfect destination for a beach-themed holiday. Immerse yourself in the local atmosphere by indulging in destination activities like snorkeling, surfing, and fishing. Stay at one of the beachfront hotels or opt for a fly stay holiday package to make the most of your time here. Mystery Bay offers a unique travel experience with its untouched natural beauty and tranquil surroundings. It's the ideal spot for a short stay travel package to unwind and rejuvenate.

  • 1080 Beach: This picturesque beach offers a unique and serene coastal experience. With its pristine white sand and crystal-clear turquoise waters, 1080 Beach is a true paradise for beach lovers. Bask in the warm Australian sun, catch a glimpse of dolphins frolicking in the waves, or simply relax and enjoy the peaceful ambiance of this hidden gem.
  • Pooles Beach: Nestled in a secluded cove, Pooles Beach is a tranquil haven for those seeking a more secluded beach experience. Surrounded by dramatic cliffs and lush greenery, this beach offers a sense of serenity and seclusion. Take a leisurely stroll along the sandy shores, listen to the soothing sound of the waves crashing against the rocks, or explore the tide pools teeming with fascinating marine life.

Looking to avoid the rainy, cloudy, or uncomfortably hot or cold months? Our table below will help you find the perfect time for your visit to Mystery Bay. Here you will find a year-round average temperature of 14.9°C, reaching a peak of 20.3°C in January, its warmest month, and dropping to an average low of 9.7°C in July, the coolest month. The annual rainfall averages 74.3mm, with November experiencing the heaviest showers, while July is the driest month.

Monthcalendar iconTemperature (Celcius)temperature iconRainfallrain iconCloud coveragecloud icon
January20.3Light RainMostly Sunny
February19.6Light RainMostly Sunny
March18.1Light RainMostly Sunny
April15.4Light RainMostly Sunny
May12.4Light RainMostly Sunny
June10.2Light RainMostly Sunny
July9.7No Rain (Dry)Mostly Sunny
August10.4No Rain (Dry)Mostly Sunny
September12.6No Rain (Dry)Mostly Sunny
October14.6Light RainMostly Sunny
November16.7Light RainMostly Sunny
December18.4Light RainMostly Sunny
  • Stunning Coastal Landscape: Mystery Bay showcases the unique beauty of the Australian coastline, with rugged cliffs and pristine beaches offering breathtaking views.
  • Lush National Parks: Surrounding the bay are lush national parks, providing opportunities for bushwalking and encounters with native wildlife.
  • Rock Formations and Hidden Caves: Visitors can explore the stunning rock formations and discover hidden caves along the coastline of Mystery Bay.
  • Beach-Themed Activities: Experience the laid-back atmosphere by indulging in activities like snorkeling, surfing, and fishing in the crystal-clear waters.
  • Nearby Narooma: Don't miss the chance to visit nearby Narooma, renowned for its stunning coastline and the famous Glasshouse Rocks.
  • Take advantage of the Expedia website to find package deals for Mystery Bay, New South Wales, Australia.
  • Combine your flights, hotels, and car rentals to save money on your trip.
  • Sign up for the rewards program offered by Expedia to collect points and save even more.
  • Use the helpful search filters on Expedia to find the perfect accommodation within your budget.
  • Consider traveling during the off-peak season from May to July for more budget-friendly options.
  • Explore the stunning beaches and Mystery Bay during your visit.

Mystery Bay Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Moruya Airport (MYA)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Bermagui Beach, Narooma Beach and Eurobodalla National Park

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari
Mystery Bay peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (77 reviews)
Fabulous Mystery
"Beautiful location. Excellent accommodation."

Reviewed on 11 Nov. 2024

Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
Casey's Pet Friendly Beach Cottage
MYSTERY BAY
8.2/10 Very Good! (21 reviews)
Great location
"Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma."

Reviewed on 4 Aug. 2023

Casey's Pet Friendly Beach Cottage
Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
9.6/10 Exceptional! (58 reviews)
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on 21 Oct. 2022

Mystery Bay Cottages
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Mystery Bay holiday package cost?
Much less than you might think — from a tempting AU$865, in fact! By bundling hotels, flights and car rentals into a custom-built package, your trip to Mystery Bay is only clicks away.
How do I get a cheap travel package to Mystery Bay?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we’ve got them all covered. Pick a combination that best fits you and watch your savings grow. Of course, a travel package is never one-size-fits-all. That’s why we offer over 550 airlines and 1 000 000 hotels globally, which lets you customize your Mystery Bay getaway.
Where should I stay in Mystery Bay?
It makes sense to stay near the action. Many visitors book hotels in the vicinity of popular attractions, like 1080 Beach, Billys Beach and Pooles Beach.
What are the top hotels in Mystery Bay?
Mystery Bay Retreat - Bush Front Coastal Stay and Mystery Bay Cottages are a couple of the most popular properties in Mystery Bay. Why not check out the rates and amenities at each and then decide?
How far in advance should I book my Mystery Bay holiday?
While prices do change, we generally advise booking your spot as soon as possible. Many international fares become available on Expedia up to a year in advance. If you’re booking last minute, you might still be lucky. Cheap journeys to Mystery Bay sometimes occur just weeks before departure.
What does an Expedia Mystery Bay travel package include?
Travel packages include flights, hotels and rental cars, but you can mix and match them to create your dream Mystery Bay getaway. You can also add on fun things like tours and activities once you’ve made your booking. You’re the boss! When you combine your bookings with Expedia, you’ll get access to discounts you won’t find anywhere else.
What should I know before booking a Mystery Bay travel package?
You’ll score impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste your time or money? Whether you’re organising a ritzy romantic getaway or a low-cost family road trip, explore our holiday packages today.
Can I choose my airline with a Mystery Bay Expedia holiday package?
You can, and with more than 550 airlines to select from throughout the world, you’ve got lots of choice. Look through the available options and find out which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Mystery Bay holiday package?
We totally understand that life can throw you the odd curveball. If you’ve booked a Mystery Bay holiday package and need to change or cancel it, we can help. We recommend browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it’s been more than 24 hours, your hotel, airline or car rental company may charge a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.